Algorithms for generating Pareto fronts of multi-objective integer and mixed-integer programming problems

نویسندگان

چکیده

Multi-objective integer or mixed-integer programming problems typically have disconnected feasible domains, making the task of constructing an approximation Pareto front challenging. The present article shows that certain algorithms were originally devised for continuous can be successfully adapted to approximate integer, and mixed-integer, multi-objective problems. Relationships amongst various scalarization techniques are established motivate choice a particular in these algorithms. proposed tested by means two-, three- four-objective problems, comparisons made. In particular, new algorithm is used solve rocket injector design problem with discrete variable, which challenging problem.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A multi objective mixed integer programming model for design of a sustainable meat supply chain network

In the recent decades, rapid population growth has led to the significant increase in food demand. Food supply chain has always been one of the most important and challenging management issues. Product with short age, especially foodstuffs, is the most problematic challenges for supply chain management. These challenges are mainly due to the diversity in the number of these goods, the special n...

متن کامل

An L1-norm method for generating all of efficient solutions of multi-objective integer linear programming problem

This paper extends the proposed method by Jahanshahloo et al. (2004) (a method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem, Asia-Pacific Journal of Operational Research). This paper considers the recession direction for a multi-objective integer linear programming (MOILP) problem and presents necessary and sufficient conditions to have unbounde...

متن کامل

Algorithms for Stochastic Mixed-Integer Programming Models

In this chapter, we will study algorithms for both two-stage as well as multi-stage stochastic mixed-integer programs. We present stagewise (resourcedirective) decomposition methods for two-stage models, and scenario (pricedirective) decomposition methods for multi-stage models. The manner in which these models are decomposed relies not only on the specific data elements that are random, but al...

متن کامل

Chvátal Closures for mixed Integer Programming Problems

Chvfital introduced the idea of viewing cutting planes as a system for proving that every integral solution of a given set of linear inequalities satisfies another given linear inequality. This viewpoint has proven to be very useful in many studies of combinatorial and integer programming problems. The basic ingredient in these cutting-plane proofs is that for a polyhedron P and integral vector...

متن کامل

ALTERNATIVE MIXED INTEGER PROGRAMMING FOR FINDING EFFICIENT BCC UNIT

Data Envelopment Analysis (DEA) cannot provide adequate discrimination among efficient decision making units (DMUs). To discriminate these efficient DMUs is an interesting research subject. The purpose of this paper is to develop the mix integer linear model which was proposed by Foroughi (Foroughi A.A. A new mixed integer linear model for selecting the best decision making units in data envelo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Engineering Optimization

سال: 2021

ISSN: ['1029-0273', '0305-215X', '1026-745X']

DOI: https://doi.org/10.1080/0305215x.2021.1939695